chislo = input()
k = 0

if len(chislo) != 4:
    print(0)
    exit()

cifra_1 = int(chislo[0])
cifra_2 = int(chislo[1])
cifra_3 = int(chislo[2])
cifra_4 = int(chislo[3])
cifra_1_2 = int(chislo[0:2])
cifra_3_4 = int(chislo[2::])
cifra_1_2_3 = int(chislo[0:3])
cifra_4_3_2 = int(chislo[1::])

all_chisla = [cifra_1, cifra_2, cifra_3, cifra_4, cifra_1_2, cifra_3_4, cifra_1_2_3, cifra_4_3_2, int(chislo)]
prostie_chisla = []

for a in all_chisla:
    for i in range(2, a // 2+1):
        if (a % i == 0):
            k = k+1
    if (k <= 0):
        prostie_chisla.append(a)
    else:
        prostie_chisla.append(0)
    k = 0

print(max(prostie_chisla))
